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In  the  twenty-five  month  period  between  June  1997  and  June 1999  we  have  looked 
into  three  problems  related  to  data  fusion  from  multiple  sensors.  The  first  deals  with  the 
distributed  constant  false  alarm  rate  radar  target  detection,  the  second  deals  with  order 
statistics  based  diversity  combining  for  fading  channels,  and  the  last  examines  a  rank  based 
test  for  M-ary  detection  problem. 

1 .  Distributed  CFAR  Tests 

We  have  evaluated  the  performances  of  several  distributed  CFAR  tests  operating 
in  different  background  clutter  conditions  [1-5].  The  analysis  considers  the  detection  of 
Rayleigh  target  in  various  clutters  with  the  possibility  of  varying  clutter  power  levels  in  the 
test  cells  of  distributed  radars.  Numerical  results  studied  for  a  two  radar  system  show 
how  the  false  alarm  rate  of  the  maximum  order  statistic  (MOS)  test  changes  with 
differences  in  the  clutter  power  levels  of  the  test  cells.  The  analysis  for  the  detection  of 
Rayleigh  target  in  Rayleigh  clutter  indicates  that,  with  differing  clutter  cells'  power  levels, 
the  OR  fusion  rule  can  be  quite  competitive  with  the  new  normalized  test  statistic  (NTS). 
However,  for  the  detection  of  Rayleigh  target  in  Weibull  or  K-  distributed  clutter,  the 
results  show  that  NTS  outperforms  both  the  OR  and  the  AND  rules  under  the  condition  of 
large  signal  to  clutter  power  ratio  and  moderate  shape  parameter  values. 

2.  Order  Statistics  Based  Diversity  Combining 

We  have  considered  a  new  order  statistics  based  diversity  combining  scheme 
(OSDC)  for  combining  a  set  of  independently  fading  signal  amplitudes  [6],  The  traditional 
combining  schemes  employed  are  the  equal  gain  combining  (EGC),  maximal  ratio 
combining  (MRC),  and  selection  combining  (SC).  Though  MRC  is  the  optimal  diversity 
combiner,  it  is  difficult  to  implement  in  a  multipath  fading  channel,  as  the  receiver 
complexity  for  MRC  is  directly  proportional  to  the  number  of  resolvable  paths.  Another 
scheme  examined  in  the  recent  literature  is  called  the  second  order  selection  combining 
(SC2),  which  coherently  combines  the  two  signals  which  have  the  largest  signal-to-noise 
ratios.  The  proposed  OSDC  orders  all  the  received  signal  amplitudes  and  uses  only  the 
two  strongest  signals  in  the  combining  process.  The  decision  as  to  whether  to  use  only  the 
strongest  or  both  the  strongest  and  the  next  strongest  is  made  depending  on  the  relative 
strengths  of  these  two  highest  order  statistics.  Signal-to-noise  performance  of  the  new 
scheme  is  compared  with  that  of  the  other  schemes  such  as,  SC,  MRC,  EGC,  and  SC2,  for 
three  channels,  namely  Rayleigh,  Nakagami,  and  exponential.  The  results  show  that 
OSDC  performs  as  well  as  SC2.  Both  perform  much  better  than  the  simple  selection 
scheme,  SC.  The  complexities  of  implementation  of  SC2  and  OSDC  are  comparable.  If 
one  accounts  for  measurement  errors,  then  a  sensitivity  analysis  would  be  needed  to 
ascertain  the  robustness  in  performances  of  SC2  and  OSDC. 
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3.  Rank  Based  Tests  for  M-arv  Detection 

We  examined  a  rank  order  based  test  for  a  general  M-ary  communication  problem, 
which  is  stated  as  follows:  Given  M  groups  of  L  samples  each,  the  problem  is  to  identify 
which  unique  group  of  L  samples  have  come  from  the  signal  hypothesis.  The  optimal 
likelihood  ratio  test  that  minimizes  the  probability  of  incorrect  classification  can  be 
constructed  if  the  joint  distribution  of  these  ML  samples  is  completely  known.  However, 
in  many  cases,  the  distribution  is  either  unknown  or  only  known  partially.  Therefore, 
suboptimal  tests,  such  as  tests  based  on  rank  orders,  can  be  considered.  By  considering 
the  observations  as  a  matrix  of  M  rows  with  L  columns,  a  rank  matrix  is  created  by  rank 
ordering  these  observations  and  then  replacing  the  samples  with  their  corresponding  ranks. 
Then  a  Rank  Sum  Test  declares  the  row  with  the  maximum  rank  sum  as  the  row 
corresponding  to  the  signal  hypothesis.  Since  ranking  ML  samples  might  take 
considerable  amount  of  time,  a  Reduced  Rank  Sum  Test  (RRST)  rank  orders  the  samples 
in  each  column  separately  into  values  of  1  through  M,  and  then  picks  the  row  with  the 
maximum  rank  sum.  A  variation  of  the  RRST  is  to  create  a  value  matrix  where  the  (ij) 
element  of  the  value  matrix  is  either  equal  to  the  (ij)  element  of  the  rank  matrix,  if  the 
rank  exceeds  a  threshold  M-p+l,  or  is  equal  to  zero.  The  Modified  Rank  Test  (MRT) 
then  picks  the  row  with  the  maximum  sum  of  values.  If  p=l,  the  MRT  retains  only  the 
maximum  rank  of  Min  each  column  and  assigns  zero  values  to  the  others.  In  other  words, 
independently  for  each  column,  the  row  with  the  largest  rank  is  decided  as  the  signal  row. 
Therefore,  for  p=\,  MRT  can  be  thought  of  as  a  majority  logic  combining  of  the  decisions 
made  in  each  column.  For  other  values  of  p,  MRT  can  be  thought  of  as  combining 
decisions,  when  decisions  are  presented  with  confidence  weights  [7],  Another  variation  of 
MRT  is  obtained  by  first  sorting  out  elements  in  each  row  according  to  their  values  before 
performing  the  reduced  ranking  and  clipping  operations.  We  call  such  a  procedure  as  row 
sorted  MRT  [8],  What  row  sorting  does  is  to  produce  comparison  of  weakest  signal 
against  weakest  interference  (plus  noise),  comparison  of  the  next  weakest  signal  against 
the  next  weakest  interference,  and  so  on.  Through  simulation  studies  we  have  found  that 
row  sorting  produces  significant  reduction  in  error  rates  in  a  number  of  constant  signal-in- 
noise  detection  problems  involving  Gaussian,  Laplace  and  exponential  distributions. 
Certainly,  for  low  p  values,  the  row  sorting  reduces  the  error  rate  of  simple  MRT  by  an 
order  of  magnitude  [8], 

Encouraged  by  these  results  we  examined  the  applicability  of  MRT  to  diversity 
combining  of  antenna  array  signals  in  a  wireless  DS/CDMA  system.  The  performances  of 
equal  gain  combining  (EGC),  likelihood  ratio  test  (LRT)  and  the  MRT  were  evaluated 
using  simulation  studies  [9,10],  The  results  indicate  that,  under  certain  assumptions  on  the 
multiple  access  interference  statistics,  the  probability  of  error  of  MRT(row  sorted  )  is 
lower  than  that  of  EGC,  if  a  few  high  power  interfering  users  are  present  along  with  a  low 
power  user  of  interest.  If  there  are  a  moderately  large  number  of  users  and  if  the  received 
powers  of  all  the  users  are  nearly  the  same,  then  EGC  outperforms  MRT.  In  fact,  under 
this  condition,  the  performance  of  EGC  is  close  to  that  of  the  optimal  likelihood  ratio  test. 
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